import java.util.Arrays;

/**
 * @author LKQ
 * @date 2022/1/9 11:35
 * @description 排序，出现最多的元素为众数，而在 n / 2的位置一定是众数。
 */
public class FormalSolution {
    public static void main(String[] args) {

    }
    public int majorityElement(int[] nums) {
        Arrays.sort(nums);
        return nums[nums.length / 2];
    }
}
